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CLAIMS 




What is claimed is 

1. A method of processing an instruction in a processor, 
said method comprising: 

executing a first instruction and storing data 
associated with executin^sWid first instruction; 
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if said (first instruction was executed out-of- 
order, determining whether the stored data should have 
been used in execution of a preceding second instruction 
executed after sa Ld first instruction; and 



if the 
execute the secor 
perform an operat. 
without re-execut: 



stored data should have been used to 
d instruction, using the stored data to 
ion indicated by said second instruction 
ing said second instruction. 
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A processor, comprising: 



execut 



means for 
storing data associated 
instruction; 



ing a first instruction and 
wxt]>-e0cecuting said first 



means for 
instruction was execu 
data should have been 
second instruction 
and 



dete 



rmiriing,! if said first 
out-o£/order , whether the stored 
ijsed in execution of a preceding 

after said first instruction; 



ted 



executed 



means for us 
operation indicated by 
re-executing said secofid 
should have been used 



ing the stored data to perform an 
said second instruction without 
instruction, if the stored data 
i:o execute the second instruction. 
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A processor, comprising: 



a register 



set; 



at least oie execution unit that executes load 
instructions to transfer data into said register set; 



que ue 



a load 
wherein said entry 
load instruction; aid 



containing at least one entry, 
^tores load data retrieved by a first 



queue management logic that, responsive to 
execution of a secord load instruction, detects by 
reference to said load queue whether a data hazard 
exists, and if so, oatputs said load data retrieved by 
said first load instruction from said entry to said 
register set in accordance with said second load 
instruction . 
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4. The processor of Claim 3, wherein said entry stores 
a target address of said first load instruction and has a 
hazard flag indicative of a possible data hazard, wherein 
said queue management logilc detects that a data hazard 
exists if said second load instruction precedes said 
first instruction in program order and a target address 
of said second load instruction matches said target 
address stored in said entry and said hazard flag is set. 
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5. The processor of Claim 3, wherein said queue 
management logic sets said hazard flag at least in 
response to local store pperation specifying said target 
address . 



6. The processor of Cjlaim 3, said register set 
comprising a general purpose register set. 
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7. The processor of Claim 3, wherein said queue 
management logic outputs said load data to a register in 
said register set that) is specified by said second load 
instruction. 
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8 . The processor of (Claim 3 , wherein said queue 
management logic, responsive to detection of a data 
hazard, initiates reejcecution of at least said first load 
instruction. 



AT9-99-451 



Page 25 




1 
2 
3 
4 
5 



9. The processor! of Claim 3, wherein said queue 
management logic allocates a respective entry within said 

load instruction upon dispatch and, 
said each load instruction, 
respective entry. 



load queue to each 
upon completion or 
deallocates said r 
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10. A data processing system, comprising: 

an interconnect fabric; 

a memory coupled to said interconnect fabric; 

a register /set; 

at least one execution unit that executes load 
instructions to transfer data from said memory into said 
register set; 

a load quejie containing at least one entry, 
wherein said entry stores load data retrieved by a first 
load instruction; ani 



queue management logic that, responsive to 
execution of a seconfl load instruction, detects by 
reference to said load queue whether a data hazard 
exists, and if so, outputs said load data retrieved by 
said first load instruction from said entry to said 
register set in accordance with said second load 
instruction. 
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11. The data processing system of Claim 10, wherein said 
entry stores a target address of said first load 
instruction and has a hazard flag indicative of a 
possible data hazard, wherein said queue management logic 
detects that a data hazard exists if said second load 
instruction precedes saic first instruction in program 

s of said second load 
target address stored in said 



order and a target addreis 
instruction matches said 



entry and said hazard fliag is set. 
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12. The data processing system of Claim 11, wherein said 
queue management logic sets said hazard flag at least in 
response to local store} operation specifying said target 
address . 
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13. The data processing system of Claim 12, wherein said 
at least one execution unit, said register set and said 
load queue comprise a first processor and said data 
processing system includes a second processor, wherein 
said queue management logic also sets said hazard flag in 

processor issuing an exclusive 
access operation specifying said target address on said 
interconnect fabric . 



14 . The data processing 
register set comprising 



system of Claim 10, said 
a general purpose register set 
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15. The data processing system of Claim 10, wherein said 
queue management logic Outputs said load data to a 
register in said register set that is specified by said 
second load instruction. 



ing 



16. The data process 
queue management logic, 
hazard, initiates reexe 
instruction. 



system of Claim 10, wherein said 
responsive to detection of a data 
cution of at least said first load 



queue management logic 
within said load queue 
dispatch and, upon comp 



17. The data processing system of Claim 10, wherein said 



allocates a respective entry 
o each load instruction upon 
etion of said each load 



instruction, deallocates said respective entry. 
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in a processor having 
said method comprising 



A method of executing load instructions out-of-order 



a register set and a load queue, 



storing, in 
data retrieved from 
first load instruction 



an entry in said load queue, load 
mefmory in response to executing a 



m response 
instruction, detecting 
whether a data hazard 



m response 
outputting said load 
instruction from said 
accordance with said £ 



to execution of a second load 

by reference to said load queue 
exists; and 



to detection of a data hazard, 
cjata retrieved by said first load 
entry to said register set in 
econd load instruction. 
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19. The method of Claim 18, wherein said entry stores a 
target address of said first load instruction and has a 
hazard flag indicative of a possible data hazard, wherein 
detecting that a data hazard exists comprises determining 
if said second load instruction precedes said first 
instruction in program order and a target address of said 
second load instruction matches said target address 
stored in said entry and said hazard flag is set. 
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20. The method of Claim 19, and further comprising 
setting said hazard flag at least in response to a local 
store operation specifying said target address. 



21. The method of Claim 119, wherein outputting said load 
data comprises outputting said load data to a register in 
said register set that i^ specified by said second load 
instruction . 
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22. The method of Claim 1 19, and further comprising: 

in response to detection of a data hazard, 
initiating reexecution op at least said first load 
instruction. 
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23. The method of Claiu 19, and further comprising 
allocating a respective entry within said load queue to 
each load instruction upon dispatch and, upon completion 
of said each load instruction, deallocating said 
respective entry. 
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